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PROGRAMMABLE NON- INTEGER FRACTIONAL DIVIDER 



Teclmlcal field 

The present invention relates to dividers, and more 
particularly to a programmable non-integer fractional divider. 



5 Background art 

If Phase-locked loops (PLLs) are used in a wide variety of 

hi applications in semiconductor devices. For example, PLLs are used 

Ml 

"pi in clock generators, frequency multipliers, frequency 
O synthesizers, servo systems in disk drives and more recently in 
10 M wireless networks. Naturally, in all of these and other 
13 applications the accuracy and reliability of the PLL is of 
^ critical importance. 

ij^v A common phase-locked loop comprises a phase comparator, a 

charge pump, a filter, a voltage-controlled oscillator (VCO) and 

15 a feedback divider. The general operation of PLL's is well 
known, so only a brief explanation will be given. The phase 
comparator compares a reference input signal ^Fq' from a quartz 
to a feedback signal from the feedback divider. Depending upon 
the phase difference between the input signal and feedback 

20 signal, the phase comparator drives the charge pump. The output 
of the charge pump is filtered by the filter, and is used to 
drive the VCO. The VCO comprises a voltage-to-current converter 
and a current controlled oscillator. Thus, the VCO receives a 
voltage at its input and outputs a signal with a frequency 
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proportional to that signal. Of course, those skilled in the art 
will recognize that this description of the VCO is essentially 
arbitrary and that the VCO could be illustrated as separate 
voltage-to-current converter and current-controlled oscillator 
rather than as a single element. The output of VCO fed back 
through feedback divider to phase comparator. The feedback 
divider divides down the VCO output signal frequency x Fvco' to 
match the quartz input signal frequency x Fq' so they can be phase 
compared. 

The frequency at which the phase-locked loop operates is 
dependent upon the frequency of the VCO and the amount of 
division by the feedback divider. To change the VCO output 
frequency 'Fvco', these elements must be adjusted. Typically, the 
frequency at the input of the feedback divider A Fvco' is divided 
by an integer ratio in the way that 

Fout^Hrt f where N is the integer value. 

In some circuits, to improve the granularity of the system 
the quartz input signal frequency 'Fq' is also divided by an 
integer ratio *B' before entering the phase comparator. The two 
frequencies at the input of the comparator are then related 
according to the formula: 



Fvco _ f± 
N - B 



which may be rewritten as: 
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Fvco -FqX-j 



It is readily understood that a high granularity may be 
obtained by increasing the value of *B' . 

Unfortunately the higher the value of 'B' is, the lower the 
PLL bandwidth y BW p u' is, according to the formula: 

BWpIl = Fq+10xi 



Therefore, with the known integer dividers, a tradeoff is to 
be found between granularity and PLL bandwidth values. 

One obvious solution to have a high PLL bandwidth is to have 
a value of A B' equal to '1', but in such case the granularity is 
limited to the value of Fq. 

Non-integer values for A N' are a solution for reducing the 
incremental performance granularity normally taken for integer 
ratios . 

Such a prior art circuit for producing a non-integer ratio 
is disclosed in US. A. 4,891,774 from Bradley in which a dual 
modulus fractional divider having a dual modulus prescaler is 
coupled to a programmable divider. Latches and a full adder are 
provided for programming the programming divider with a modulus 
A, a modulus B, a modulus (A-l) and a modulus (B+l) . A rate 
multiplier controls the adder to provide the desired resolution 
of the divider. 



FR920000063US1 



-3- 



However, those existing circuits for producing non-integer 
ratios are limited to a few non-integer values. 

Thus, the prior art PLL designs only allow the users to 
trade-off between A a high granularity with a narrow bandwidth' or 
5 'a wide bandwidth with a weak granularity' . 

US application 09/693057 from the assignee, discloses a 
programmable non-integer fractional divider which uses the *N' 
internal phases of the VCO as inputs, and delivers an output 
'Fdiv' whose frequency is a non integer sub-multiple of the VCO 
10 frequency 'Fvco' . This solution is well suited for an 

implementation based on a high level language description. 
M Unfortunately, the use of a high level language to implement and 
ku synthesize the different logic blocks of this programmable 
$M non-integer fractional divider is not well suited when high 
15 42 frequency performance and high timing accuracy are required. This 
X; programmable non-integer fractional divider is able to operate at 

las! 

s; a maximum frequency of 300 MHz under worst case conditions of a 

.;r ;s i 

y 0.2 Sum CMOS technology. 

Jjj Moreover, this programmable fractional divider is designed 

20 \A to delivered a 50% duty cycle. This feature is obtained by the 
use of an 'even and odd' integer counter and an 'even and odd' 
non-integer incrementer . 

However, in some PLL applications the need to get a divided 
frequency with a 50% duty cycle to feed the phase frequency 
25 detector (PFD) is not mandatory. Indeed, all the PFD' s work on 
one edge (either the rising or the falling edge) and do not care 
of the opposite one (respectively the falling or rising one) . 
Consequently, the PFD's do not required a 50% duty cycle. 
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Therefore, there exist a need to provide an improved PLL 
that can operate on a wide bandwidth while having a high 
granularity, and that can operate on various duty cycles. 



Summary of the Invention 

5 The present invention solves the foregoing need by using a 

VCO generating a plurality of out-of-phase clock signals coupled 
to a non-integer fractional divider. According to the present 
invention, the fractional divider comprises means for dividing a 
reference clock signal ^Fvco' having a period A P' by a 
10 non-integer ratio 'K' . In a preferred embodiment, the divider 
\Q comprises means for receiving a plurality 'N' of clock signals 
j'Sj ^Fvco_0 to Fvco_(n-l)' issued from the reference clock signal 
M. A Fvco', and wherein each clock signal is equally phase shifted by 
|5 a X P/N' delay one over the other. Selection means are coupled to 
15 # the receiving means for selecting a first and a second clock 
signals between the plurality 'N' of clock signals 'Fvco_0 to 
Ily Fvco_(n-l) ' . The selected clock signals are such that the phase 

S ;.; J 

shift delay between the two selected clock signals is 
H representative of the non-integer value of the ratio *K' . The 

20 selected clock signals are combined into combining means 
responsive to the receiving means to output a divided clock 
signal 'Fvco/K' . The appropriate selection of the first and 
second clock signals is repeated at each clock cycle according to 
a general formula wherein y K f is the summation of an integer I , 

25 and a decimal X values: 

K = I+X 

The output duty cycle is equal to: 
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Duty_cycle = \ 



In a preferred embodiment, the circuits are full custom 
design in order to get a very high frequency performance. As a 
result, in operation the fractional divider of the present 
5 invention exhibits a x3 performance improvement compared to 
previous approach which means an operating frequency of 900 MHz 
under worst case conditions of a 0.25pm CMOS technology. 

In application, the invention is suitable to operate on a 
bandwidth range of hundred of MHz with a granularity of hundred 
10 Jj of kHz. 

if. The non-integer fractional divider of the present invention 

£ thus enables : 

^ i) a drastically simplification of the overall design, and 

m ii) a drastically improvement of the maximum frequency of 

15lH operation as compared to the prior art solutions by providing: 

^ - a circuitry which reduces the total number of devices 

used; and 

- a new state machine algorithm which simplifies the control 
logic circuit. 

20 Preferably, the system of the invention is a non-integer 

fractional divider for dividing a reference clock signal 'Fvco' 
of period X P' by a non-integer ratio y K' , the non-integer ratio 
being decomposed into an integer part 'I' and a non-integer part 
'X' . The non-integer fractional divider comprising: 
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first and second receiving means for respectively- 
receiving an identical plurality 'N' of clock signals 
x Fvco__0 to Fvco_(N-l)', each clock signal having a period of 
'P' and being equally phase shifted by a 'P/N' delay one 
over the other and wherein the first clock signal ^Fvco__0' 
being in phase with the reference clock signal; 

- means coupled to the first and second receiving means for 
selecting a first clock signal X PHI1' from the first 
receiving means and a second clock signal 'PHI2' from the 
second receiving means; 

- means for detecting the end of a (I-i)th period, wherein 

is a predetermined value; 

- means coupled to the first and second receiving means and 
to the detection means for combining said first and second 
selected clock signals (PHI1,PHI2) to generate a clock 
signal 'Clock' being phase shifted by the non-integer part 
value A X' of the non-integer ratio; and 

- means (205) coupled to the combining means (204) for 
dividing the shifted clock signal by the integer part of 
the non-integer ratio. 



Brief description of the drawings 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the 
following description taken in conjunction with the accompanying 
drawings, in which: 
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Fig.l is a block diagram of a PLL system including the 
fractional divider of the present invention; 

Fig. 2 is a preferred implementation of the fractional 
divider of the present invention; 

5 Fig. 3 illustrates a timing diagram of the operation of the 

fractional divider of the present invention; 

Fig. 4 is a detailed block diagram of the control logic 
circuit and the accumulator circuit of the present invention; 

Fig. 5 illustrates the timing diagram of the control logic 
10 M signals. 

■**5:S7 

S Detailed description of the invention 

m Referring first to FIG.l, there is illustrated a general 

jy representation of a PLL circuit 100 of the present invention. A 
q VCO module 101 delivers N clocks signals denoted *Fvco_0' to 
15 H *Fvco_(n-l)' to a fractional divider 102. The divide ratio of 
divider 102 is noted as y K' wherein A K' is a positive non-integer 
value. The frequency of the signal at the output of the 
fractional divider 102 is 'Fvco/K', and the resolution of the PLL 
is A Fquartz/N' . 

20 A quartz module 103 delivers to a first input of a phase 

comparator 104 a reference quartz signal having a x Fquartz' 
frequency. A second input of the phase comparator 104 is 
connected to the output of the fractional divider 102 to receive 
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the divided frequency A Fvco/K' . The phase comparator 104 
compares the two frequencies ^Fquartz' and ^Fvco/K' . 

A charge pump 105 is connected to the output of the phase 
comparator 104, and a loop filter 106 is connected between the 
5 charge pump 105 and the multiple outputs VCO 101 to adjust its 
frequency accurately. 

The VCO circuit 101 providing multiple outputs may be 
implemented by means of a chain of standard inverters which delay 
the input signal of the VCO by a constant interval. In a 
10 preferred implementation, the phase shift between two successive 
outputs of the VCO is equal to ^0.125 x P' while the number N of 
^ output clocks is 8 and P is the VCO period. 

: ,. I 

S Figure 2 shows a diagram setting out full details of the 

42 fractional divider 200 of the present invention. The fractional 
15 divider 200 comprises an accumulator logic 201, a first clock 
e; multiplexer 202, a second clock multiplexer 203, a control logic 

block 204 , and a programmable integer frequency divider 205. 
Ill This integer frequency divider has a fixed duty cycle equal to 
J2; 1/1/ where I is the division rank fixed by a programming integer 
20 H bit (Pint). The integer frequency divider also comprises means 

denoted by an output signal (Det) to detect previous periods such 

as the (I-2)th period. 

As previously described, the VCO module delivers a plurality 
^N' of VCO clocks signals denoted *Fvco_0' to ^Fvco_ (n-1) ' , each 
25 clock signal having a period of *P' and being phase-shifted over 
the previous one by a time period equal to A P/N' . Each VCO clock 
signal is connected to one input of both multiplexers (202,203), 
hence each multiplexer inputs the same number y U f of VCO clock 
signals. 
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To better understand the operation of the non-integer 
divider, one lets consider that the divide ratio of divider 200 
which is noted A K' may be rewritten as being the sum of two 
values 'I' and 'X' according to the following equation: 

5 K = I+X (1) , 

wherein 'I' represents the integer part of *K' , whereas 'X' 
represents the non integer part of K. As already explained, the 
minimum phase shift between 2 VCO output clocks is P/N, and the 
granularity is 1/N. Consequently X X' is proportional to 1/N and 
10 y K r can be rewritten as: 

| K=[I+(jjXV)] (2) 

fjj To exemplify if one let's desired a divider ratio of K=5.25 

E w ith a granularity of 1/N=0.125. According to equation (1), K is 
Q decomposed into the integer part 1=5 and the non-integer part 
15 n X=0.25. Then by application of equation (2) one obtains: 

J X=^xF=0.25 with N being equal to 8 which leads to V=2. So for 
jjil such example, the number of clocks signals to be output from the 
VCO module is N = 8 (so Fvco_0 to Fvco__7 ) . The phase shift 
between two successive outputs is given by *V which represents 
20 the index difference of two VCO clock signals successively used. 
Thus to divide by 5.25, the VCO clock signals ^Fvco_0', x Fvco_2', 
"Fvco_4'and > Fvco_6' are used. Each selected VCO clock signal is 
applied to the divider during (1-1) VCO clock periods. Thus, the 
active edge of A Fvco_0' is applied 4 times to the divider, next 
25 the active edge of 'Fvco_2' is also applied 4 times, and 
similarly for x Fvco_4' and 'Fvco_6' . 

Generally speaking, referring again to figure 2, the 
integer frequency divider (205) counts (1-1) VCO periods one 
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after each other, (1-1) being a predetermined integer value 
stored through the programmable bit "Pint' within the integer 
frequency divider. The integer frequency divider is clocked by 
the output clock signal (Clock) of control logic block (204). The 
5 active output of each multiplexer (PHI1,PHI2) is respectively 
determined by the two selection signals (Sell,Sel2) issued from 
accumulator logic (201) . Accumulator logic 201 delivers to each 
multiplexer a sequence of successive addresses to allow the 
selection of the appropriate VCO clock signals exhibited by the 
10 two multiplexer outputs PHI1 and PHI2. The integer frequency 
divider 205 further provides an end-of-period detection signal 
(Det) to control logic block 204 to indicate the end of the 
(I-2)th period. Control logic block must then inhibit the output 

J?! clock signal (Clock) during a standby time period to detect a 
15 sequence of successive rising and falling edges of both signals 

m PHIl and PHI2 in order to be reactivated after this standby time 

*P period. When reactivated the clock signal is phase-shifted by the 

3 non-integer part of the non-integer ratio. 

S The divider of the present invention can be designed only 

20 W using high level logic circuitry description such as the 
K well-known VHDL tool, but for very high frequency performance, a 
^ full custom design is preferably used. 

Referring now to Figure 3, a timing diagram of the operation 
of the fractional divider of the present invention is illustrated 

25 for a second example where the division ratio is K=5.125 with a 
granularity of 0.125. As previously explained, 'K' is decomposed 
into 1=5 and X=0.125 which leads to V=l. Thus, eight VCO clock 
signals having a period of *P' are provided to the multiplexers, 
each clock signals being equally phase shifted by P x 1/8. In 

30 this example, the integer divider is active on the falling edge 
of the clock signal (Clock) , but active edge could be applied 
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without departing from the principals of the invention. On the 
first and second lines, the Vco clock signals ^FvcoJ)' and 
*Fvco_l' are shown during seven successive equal periods (PI to 
P7). On the third line, the output clock signal (Clock) of 
5 control logic block 204 is shown. Clock signal (Clock) is 
initially in phase with signal 'FVcoJ' and increments the 
internal counters of the integer frequency divider. Clock signal 
is forced by control logic block to an inactive mode represented 
by a low level after the detection of the (I-2)th period, i.e. 
10 the third period. When reactivated later the clock signal becomes 
in phase with clock signal 'Fvco^' . 

Preferably, the integer divider 205 detects the (1-2) th 
S period in order to relax some internal timing constraints inside 
"p- the control logic circuitry, but the detection could be based on 

jj - j 

15111 another period such as the (I-l)th one. As a result the control 

a P loqic can work faster and a higher frequency of operation is 
□ 

O insured for the fractional divider. 

S On the fourth line of figure 3, the output A Fvco/K' of 

Fl frequency divider 205 is shown. The period is equal to ^CO' and 

20 O exhibits a positive pulse whose time width is equal to the VCO 

H period A P' . Consequently, the duty cycle is equal to 1/K. 

Figure 4 shows a detailed block diagram 400 of control logic 
block 204 and of accumulator circuit 201. Control logic circuit 

204 mainly consists of four block circuits 401,402,403 and 404. 

25 

General circuit 400 behaves like a state machine where block 
circuit 401 is set by detection signal 'Det' . Detection signal is 
output from the programmable integer frequency divider circuit 

205 to inhibit the control logic circuit during a predetermined 
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time period. Other block circuits 402, 403 and 404 are 
successively set by the valid output of the respective preceding 
block circuit, i.e. circuit 402 is set by the output of circuit 
401; circuit 403 is set by the output of circuit 402; and circuit 
5 404 is set by the output of circuit 403. 

The *Det' signal enters the edge detector circuit 401 which 
detects a falling edge of A PHI1' signal (the falling edge 
detection is marked as y l' on figure 5) . Next, the output of 
falling edge detector enters a second edge detector circuit 402 
10 which also inputs the X PHI1' signal to detect a rising edge of 
'PHIl' signal (the rising edge detection is marked as y 2 r on 
figure 5) . The output of circuit 402 is input to a third edge 
S detector circuit 403 which also inputs the 'PHI2' signal to 

*M detect a rising edge of A PHI2' signal (the rising edge detection 

W 

15 f;n is marked as x 3 f on figure 5) . The output of circuit 403 is input 

s h to a fourth edge detector circuit 404 which also inputs the 

Q A PHI2' signal to detect a falling edge of A PHI2' signal (the 

;L falling edge detection is marked as M' on figure 5) . Finally, 

M 

fig the output of falling edge detector 404 is input to circuit 401 

20 l^l which detects a rising edge of 'PHI2' signal. It is of a general 

Q knowledge of the skill man to implement the rising and falling 

— edge circuits 401 to 404 with latching elements. 

The output clock signal x Clock' of control logic 204 is 
generated from a AND logic gate 408 which first follows the 
25 direct input of *PHI1' and next is released until a rising edge 
detection of output signal A PHI2' is detected within circuit 401 
where the output clock signal follows the second multiplexer 
output signal 'PHI2' . 

A reset signal is preferably applied to each block circuit 
30 (401 to 404) to reset the internal circuits at each end cycle. 
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The reset signal of circuit 401 is preferably the inverted output 
of circuit 404, and the reset signal of circuits 402, 403, 404 is 
preferably the inverted output of detection signal *Det' (both 
reset signals are denoted A Rset' on figure 4) . 

5 Two output signals A Detb' and ^Clock_acc' feed the 

accumulator logic 201. 

Accumulator logic 201 is made of an accumulator circuit 405 
connected to a first latching circuit 406, the output of first 
latch being the input of a second latching circuit 407. The 
10 accumulator circuit receives a bit configuration signal ^Pdec' to 
represent the decimal part of the division. The bit configuration 

M 

=fj lines are preferably set on 3-bits but more bits could be used as 
f or example a 8-bits accumulator circuit to address a 256-inputs 
IJ1 multiplexer. The output of accumulator circuit 4 05 is the 
152 selection signal x Sel2' to be input to second multiplexer 203. 
O Selection signal A Sel2' is also input to first latch 406 which is 
1. clocked by clock signal (Clock_Acc) issued from circuit 402. 
Ill First latching circuit 406 outputs selection signal *Sell' to be 
input to first multiplexer 202 and to the second latching circuit 
20Q 407 which is also clocked by clock signal (Clock_Acc) issued from 
r " circuit 402. Finally, the output of second latch 407 is fed back 
to the accumulator circuit 405, which also inputs the reverse 
detection signal ^Detb' . A switch circuit (not shown) allows to 
activate the accumulator on the output signal of second latch 4 07 
25 when the A Detb' signal is reset. 

When the clock signal (Clock_Acc) is active high and set 
after the detection of rising edge of PHI1 signal (event A 2' on 
figure 5) , the accumulator content is transferred to the first 
multiplexer 202 to increase the address selection. Consequently, 
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the first multiplexer output exhibits the next frequency Vco 
signal x Fvco_l' to later feed the integer divider. 

In an alternate implementation, where the dividing ratio is 

an integer value f the bit configuration signal A Pdec' is input to 

5 circuit 403 in order to inhibit the action of the output of 
circuit 402 over circuit 403. 

Figure 5 shows a detailed timing diagram of the control 
logic signals of circuit 204, again based on K being equal to 
5.125. As previously said, K is decomposed into 1=5 and X=0.125, 
10 and V is equal to 1. On the first and second lines, the Vco clock 
ias . signals ^Fvco_0' and ^Fvco_JL' , having a period X P' are shown 
?y during successive periods. The phase shift between these two 
^ clock signals is equal to P/8. 

On the third line, the last VCO signal used ^Fvco_7' is also 
ISO shown. 

03 On the fourth line, the output X PHI1' of first multiplexer 

H is shown and is initially in phase with first VCO signal 
Q *Fvco_0' . On the fifth line, the output A PHI2' of second 
multiplexer is shown and is initially in phase with second VCO 
20 signal x Fvco_l' . 

On the sixth line, the control logic output clock signal 
(Clock) is shown. In the present example, the clock signal is 
active (Clock=PHIl) during a first time period P equal to the 
(1-2) th period, next is reset to low level (Clock=0) during a 
25 second time period equal to (1.5 +X) (I-l)th period and finally 
reactivated (Clock=PHI2) during a third time period equal to half 
a period P. 
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Detection signal (Det) shown on the seventh line enables the 
control logic circuit to operate the detection of the successive 
rising and falling edges of PHI1 and PHI2 clocks, which are 
pointed out by references 1 to 5 on figure 5. 

After detection of event pointed 5, the output clock signal 
^clock' becomes in phase with A PH12 / signal from second 
multiplexer which reproduces the *Fvco_l' signal. The active edge 
of clock signal (which is taken as the falling edge in this 
example) allows to reset the detection signal A Det f as well as 
the ^Clock-Ace' signal. 

When the detection signal (Det) returns to the inactive 
level (the low level in the present example) , the accumulator 
content is increased, and the new incremented address is provided 
to the second multiplexer. 

The control logic block is then reset and ready to detect 
the (1-2) th period of ^Fvco__l' clock signal. 

Although the present invention and its advantages have been 
described in detail and for preferred implementation, it should 
be understood that various changes, substitutions and alterations 
can be made herein without departing from the spirit and scope of 
the invention as defined by the appended claims. 
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